n=10000;
m=1000;
k=181;
tube=[|1,100,500|
5,200,900|
3279,539,779|
8801,694,937|
8069,192,694|
8956,736,754|
816,485,695|
1887,836,858|
9040,360,411|
9748,332,624|
2872,648,704|
1977,536,714|
5073,959,985|
8083,417,550|
6832,715,884|
9101,589,591|
4822,116,140|
5362,830,835|
388,153,324|
7262,136,196|
7969,832,922|
7486,808,886|
9961,785,959|
7986,80,729|
8430,0,830|
3500,870,879|
2788,931,963|
1770,836,872|
7365,656,993|
4189,64,984|
2991,675,696|
4312,962,996|
6159,309,422|
3618,253,630|
8969,926,997|
5297,523,912|
4193,779,796|
7867,180,400|
2490,563,818|
3507,727,803|
2449,285,744|
6367,605,912|
5005,941,973|
1084,256,449|
5339,965,1000|
90,504,526|
2204,180,468|
8352,111,943|
21,127,358|
480,382,937|
9764,13,216|
9736,570,724|
3545,863,979|
7818,399,627|
1182,973,983|
3102,870,957|
8856,396,920|
5738,203,593|
3339,409,963|
3719,108,593|
6797,926,941|
1746,260,300|
8758,791,978|
8843,110,614|
4888,907,931|
8410,392,581|
4980,244,598|
8262,805,880|
4588,975,995|
746,39,360|
8040,158,616|
6509,901,987|
35,313,612|
6376,333,384|
6878,501,661|
8350,221,797|
2700,714,740|
6428,163,301|
6757,115,147|
6601,978,988|
8891,574,757|
9029,196,849|
6354,414,827|
3914,530,762|
9352,663,853|
765,69,373|
1544,55,964|
572,737,834|
9858,319,951|
2022,211,885|
3750,956,992|
7802,766,826|
9131,337,535|
3953,460,847|
7003,685,777|
4005,481,968|
7375,117,715|
3781,678,910|
9914,411,468|
231,290,610|
1503,354,811|
1655,201,522|
3590,731,909|
174,259,838|
5826,119,299|
4078,249,608|
6529,870,884|
9956,699,777|
7550,55,114|
7355,613,674|
5282,510,781|
792,321,847|
8946,523,625|
3769,967,980|
2931,467,593|
3356,123,941|
5489,287,696|
5501,170,548|
208,790,876|
398,189,748|
3705,855,869|
4839,905,943|
424,387,668|
3310,636,688|
3931,271,403|
1688,258,261|
463,797,992|
2558,8,851|
2623,567,803|
2776,325,880|
4181,852,873|
6891,224,432|
1852,358,906|
146,268,341|
7707,652,826|
503,628,709|
1585,728,980|
5663,260,555|
813,205,672|
7160,337,516|
1619,270,483|
9604,670,941|
2373,143,322|
9372,209,793|
5728,276,704|
926,809,880|
2193,216,339|
1911,220,284|
5844,709,774|
759,757,971|
9242,272,882|
3715,827,865|
1260,332,540|
1757,171,241|
5971,701,767|
9094,911,944|
7446,62,329|
5271,230,411|
5515,144,902|
2282,90,262|
2995,676,780|
2702,193,538|
5687,863,895|
7224,48,732|
331,732,768|
6984,8,307|
4544,66,552|
6839,72,360|
5080,286,381|
3845,914,921|
2101,295,469|
7378,415,938|
6481,946,973|
4495,751,896|
8989,39,733|
1459,523,638|
7815,577,610|
5598,574,667|
2717,15,994|
5849,327,525|
5289,270,481|];
X=[700,500,800,800,500,3,2,6,7,5,9,9,6,1,6,9,2,8,7,7,3,3,3,1,2,9,5,3,8,1,4,8,8,5,8,2,8,2,8,7,3,5,9,3,9,7,1,6,8,7,1,4,9,4,3,5,2,8,6,5,2,5,3,4,9,2,8,4,6,3,4,9,6,2,5,4,6,4,7,7,5,8,2,5,5,1,2,1,6,4,6,4,3,8,7,8,1,9,6,2,6,6,3,2,5,6,9,1,1,5,8,7,7,6,6,2,7,6,3,5,9,5,4,4,8,8,6,3,7,7,1,3,4,5,4,8,4,7,4,8,4,6,7,1,9,3,4,4,1,9,2,5,8,1,7,3,2,5,3,6,1,7,3,7,7,5,3,2,6,2,7,6,7,2,6,7,3,6,3,6,6,3,5,6,5,6,6,7,9,8,2,8,4,7,3,1,8,3,4,1,3,5,3,9,5,5,9,6,3,7,1,1,6,1,9,3,9,6,6,3,7,3,6,7,6,1,4,4,1,7,7,7,5,7,6,1,4,5,7,4,1,9,1,3,1,8,5,2,6,2,4,2,2,3,6,2,3,6,6,2,6,2,3,8,8,6,8,5,9,6,8,8,1,3,1,1,9,3,2,5,8,8,2,4,8,3,5,5,2,1,7,4,8,3,4,5,2,4,4,2,7,5,4,6,3,4,4,1,1,9,6,4,3,8,3,5,5,7,7,1,4,5,2,5,4,4,4,5,1,2,1,1,3,1,6,4,3,3,9,5,9,1,3,8,4,6,1,7,6,9,4,7,8,7,7,9,8,7,1,2,8,5,8,1,5,4,9,2,9,3,7,7,9,2,3,3,7,8,5,7,3,5,6,4,2,7,6,2,4,2,4,5,7,2,8,8,2,7,6,1,6,3,7,5,4,4,6,4,2,2,7,6,9,6,3,7,2,5,9,6,2,6,8,5,1,6,1,7,1,9,7,4,3,2,6,3,4,2,6,6,9,2,8,6,7,7,8,7,8,2,1,9,3,2,5,2,6,2,7,9,8,5,3,3,3,5,6,5,2,2,9,1,4,5,4,3,6,2,3,9,4,6,5,5,3,1,4,2,7,7,6,6,3,6,8,9,4,8,4,9,4,3,7,2,6,8,3,9,8,7,7,4,8,6,1,3,3,9,5,7,4,8,6,1,1,6,8,4,1,2,2,3,5,9,8,7,9,6,2,7,8,3,2,8,3,8,1,3,8,2,5,3,3,7,3,8,7,3,6,7,7,9,4,1,9,3,7,6,2,8,5,4,5,9,5,6,6,7,3,6,6,4,9,9,9,3,8,5,1,2,5,4,1,8,5,1,1,1,1,7,2,9,4,3,5,6,1,8,7,9,7,9,3,2,4,5,7,2,8,3,7,8,2,5,9,5,1,9,8,8,8,4,8,5,8,7,2,9,9,9,2,2,6,3,9,2,2,9,8,6,9,6,6,9,5,1,9,5,9,5,4,4,8,5,6,6,8,2,5,6,6,1,5,8,8,1,6,5,4,4,5,9,3,3,6,3,2,5,4,8,1,2,8,5,3,8,7,6,6,2,5,2,3,1,4,6,2,7,2,2,7,7,6,8,7,9,7,5,5,3,8,1,5,1,6,8,5,9,4,1,2,9,6,5,5,6,5,2,2,5,6,3,5,2,6,3,5,4,2,9,5,8,2,8,8,4,2,3,8,8,9,7,2,5,8,8,9,7,3,6,5,9,4,8,3,1,6,6,9,7,2,3,6,6,4,2,2,1,8,4,3,1,1,1,2,2,7,2,1,6,7,7,3,9,3,7,4,9,8,8,2,1,8,8,4,9,6,6,7,4,2,1,4,6,5,7,1,3,4,4,1,4,5,8,8,7,1,3,2,1,1,1,2,5,1,1,9,3,7,1,1,2,2,2,1,7,9,6,5,4,7,2,1,7,1,9,3,8,5,3,6,1,3,2,5,9,4,7,1,9,5,1,7,6,3,3,7,9,8,5,3,5,1,7,9,1,1,8,2,5,3,9,7,5,6,7,9,2,9,7,1,2,1,6,1,3,4,6,6,5,8,8,9,2,6,4,3,5,9,2,7,7,1,9,2,6,2,2,1,5,8,2,2,8,5,5,8,9,2,3,8,7,9,4,6,4,8,9,9,4,2,1,7,6,4,5,6,6,6,2,9,2,6,9,2,4,9,1,2,2,4,2,4,9,5,8,3,4,6,2,5,9,5,8,2,6,2,1,2,3,6,6,8,5,2,9,4,9,2,2,1,3,2,5,8,6,6,8,7,5,2,2,8,4,5,9,8,5,1,8,2,8,2,8,4,5,6,9,5,2,4,1,8,6,9,3,6,6,4,2,7,9,9,5,5,9,9,5,9,3,4,7,4,3,6,1,7,2,4,8,7,5,1,3,9,6,9,7,3,8,8,8,5,9,4,4,8,7,6,9,2,5,4,2,5,1,3,6,6,1,8,7,2,3,9,8,3,8,2,9,5,7,4,1,4,4,4,4,2,7,4,7,6,7,3,2,2,9,7,1,8,8,2,2,4,8,1,8,8,2,6,3,7,9,1,3,9,4,1,8,1,8,6,4,6,1,4,8,3,9,2,7,2,7,2,2,6,8,2,3,5,7,6,4,7,7,1,6,9,9,2,8,5,6,6,9,2,2,7,2,3,8,7,3,3,3,7,2,4,4,4,3,5,6,6,3,1,3,3,7,3,9,7,7,3,4,9,6,8,3,5,3,5,8,6,3,2,3,7,4,9,2,9,8,9,1,4,6,4,4,4,3,5,1,6,8,5,8,7,1,5,5,3,5,1,4,2,7,9,3,6,5,6,5,7,5,4,1,7,1,8,7,3,8,6,5,6,9,9,4,7,8,2,3,6,2,9,8,6,4,4,3,3,2,4,7,7,5,6,5,7,3,7,5,6,5,2,9,6,5,9,4,1,4,5,6,9,3,9,1,4,1,8,6,5,2,6,9,1,9,7,4,4,4,1,1,6,5,7,6,9,2,7,8,1,9,1,2,4,9,6,5,8,3,8,4,9,8,2,9,1,5,7,1,9,8,7,3,8,2,7,7,5,7,8,4,1,4,5,1,2,6,9,4,9,9,5,9,9,5,6,3,5,6,8,1,4,8,3,6,5,6,1,5,8,3,6,6,8,7,8,4,3,1,1,6,1,1,5,6,3,5,1,4,2,2,5,7,6,8,1,7,4,7,8,9,7,2,2,3,1,6,9,7,8,6,7,7,6,7,3,9,5,3,3,4,7,5,2,8,5,6,4,8,3,8,8,1,5,6,5,7,8,5,9,6,2,4,4,1,5,2,6,4,9,6,8,2,3,3,4,3,1,8,5,1,4,8,6,8,8,6,4,9,9,3,7,4,8,9,5,7,4,8,6,2,7,7,4,5,3,9,2,3,1,9,7,5,7,8,5,4,6,1,9,5,2,7,6,9,9,2,9,6,5,7,9,8,5,9,3,4,7,2,8,8,4,4,2,5,7,3,9,7,6,6,8,7,6,5,6,2,9,9,8,5,5,8,4,3,9,5,5,8,7,3,9,9,4,5,9,4,2,1,3,3,9,5,7,1,8,5,4,2,9,7,3,7,1,8,7,3,8,6,3,8,8,7,5,7,3,9,2,7,1,2,4,3,7,3,3,8,2,8,2,8,4,6,9,3,6,5,6,7,2,7,1,2,6,3,9,6,6,4,4,9,8,7,7,9,3,2,7,7,6,8,8,4,5,4,2,5,6,6,3,9,8,2,9,9,7,9,7,7,8,9,2,4,4,6,2,6,1,3,4,4,5,4,1,4,6,3,3,1,1,7,8,9,7,7,2,7,8,5,8,3,5,1,7,9,5,7,6,7,5,3,9,9,8,2,8,6,4,8,3,6,2,5,6,8,4,5,6,8,4,5,8,3,5,8,6,2,2,9,7,4,4,4,7,1,7,4,7,4,5,7,2,3,3,6,5,8,3,8,9,1,3,8,6,8,8,6,9,8,7,7,1,9,2,9,4,6,9,3,3,1,2,6,2,6,5,9,3,5,3,5,2,8,2,2,8,1,6,6,7,5,9,4,9,3,9,4,6,6,9,5,5,4,6,7,6,9,3,4,8,8,3,3,1,2,3,4,9,7,3,4,3,4,2,2,2,4,5,1,2,2,6,9,8,5,5,8,7,7,5,7,4,8,2,9,5,4,2,3,5,7,3,5,3,9,6,1,2,4,2,3,1,6,7,8,3,1,8,3,3,5,3,4,9,2,9,5,6,7,6,1,8,2,2,4,2,8,7,4,9,2,5,5,7,8,3,9,7,5,1,8,1,3,8,1,7,1,9,7,2,5,2,4,8,5,3,7,7,8,4,6,9,5,8,9,5,5,3,5,4,7,6,6,2,4,1,9,6,5,6,2,5,5,2,3,5,8,9,9,5,2,1,5,6,7,1,8,1,7,9,4,5,2,1,2,2,1,5,5,9,9,6,2,9,7,3,7,7,8,6,2,4,6,2,6,6,7,1,4,2,2,6,7,6,7,3,5,7,9,7,4,8,1,6,1,1,4,1,7,2,7,1,4,1,1,6,6,2,5,6,7,7,9,7,3,1,8,6,4,2,1,6,4,8,3,4,9,8,6,3,2,3,8,8,4,4,3,5,4,3,4,4,3,7,7,3,7,6,2,3,3,4,3,9,9,1,6,2,5,5,5,7,9,5,5,2,1,1,1,4,9,8,5,2,6,6,8,3,5,5,9,5,7,7,1,3,3,3,8,4,6,4,9,1,9,9,6,4,5,8,9,3,7,6,5,5,6,4,3,6,4,3,8,1,5,6,7,4,8,5,6,3,6,4,5,5,6,5,2,2,3,7,8,9,6,8,1,2,2,2,6,2,9,8,2,2,1,9,3,3,9,9,6,2,4,1,3,4,6,7,7,7,2,3,4,2,4,7,8,5,7,7,7,1,1,6,1,2,8,4,8,9,3,9,1,2,8,6,5,4,6,8,2,5,1,6,9,7,4,9,5,8,4,3,5,3,3,4,8,6,2,4,2,8,2,7,3,6,7,4,3,1,4,3,9,6,6,6,7,8,7,4,7,5,5,2,9,8,3,1,4,7,3,5,5,5,4,3,5,3,8,3,9,5,6,8,8,5,6,7,7,3,5,2,7,4,2,9,4,1,8,5,2,4,6,5,7,2,1,8,1,8,8,3,1,5,8,9,4,2,8,9,3,6,1,6,3,3,8,6,5,2,7,8,1,7,4,8,3,7,5,4,5,4,8,6,9,1,5,4,4,8,2,4,7,5,1,5,2,4,7,5,5,7,9,1,4,8,3,7,9,7,6,3,7,3,3,5,9,5,7,9,3,4,6,1,6,2,7,8,7,6,6,4,1,2,3,6,3,5,4,8,4,2,9,3,8,3,1,5,2,4,9,4,5,5,2,8,7,2,7,1,3,6,6,7,2,6,8,7,7,2,2,2,7,4,5,6,3,4,6,1,8,6,5,8,3,7,5,8,7,1,4,4,1,3,3,2,9,6,5,9,8,9,1,7,7,4,8,6,1,5,9,2,8,5,6,1,8,3,3,3,5,7,9,1,7,7,7,7,2,6,4,1,2,8,1,1,3,7,6,6,5,4,1,5,9,7,5,6,6,8,1,9,9,1,8,5,8,3,6,5,6,7,3,5,2,3,6,2,4,8,4,3,7,5,1,6,8,3,3,7,4,3,8,1,8,2,6,9,9,4,1,9,8,4,5,1,7,6,2,5,2,8,1,1,9,3,8,3,2,5,5,5,6,6,4,3,5,9,6,7,8,3,1,3,9,8,1,3,8,8,4,4,7,6,1,8,2,3,3,8,1,3,4,2,1,1,5,8,3,3,5,6,6,3,3,6,3,7,1,6,4,3,6,8,4,8,8,1,2,9,3,2,2,9,5,1,1,5,1,3,1,9,1,9,1,3,9,6,8,9,8,9,1,3,2,3,3,7,9,3,9,1,4,6,6,3,4,8,1,3,1,1,3,3,8,1,4,2,4,7,9,1,6,3,5,5,6,6,7,9,9,7,8,1,2,7,2,3,4,3,8,1,9,9,1,6,1,1,5,6,3,8,8,8,1,5,5,9,5,5,9,1,6,6,4,8,1,7,2,3,1,8,7,4,9,4,4,6,8,2,9,6,1,5,4,8,2,7,7,7,5,2,7,6,6,5,2,5,1,6,3,6,8,8,1,8,1,2,2,1,1,9,3,7,9,3,5,3,6,4,4,7,8,1,2,4,2,6,5,3,4,3,7,9,6,6,4,3,9,6,8,7,9,7,4,3,1,5,8,9,8,2,5,8,4,2,1,5,2,2,9,2,7,3,8,6,4,3,9,1,2,2,1,2,6,2,2,2,5,3,2,3,5,3,2,5,1,3,1,8,2,1,1,9,2,4,8,7,6,5,5,8,4,5,2,7,1,3,4,9,9,5,4,6,4,5,7,2,1,9,7,2,1,2,2,4,2,4,3,2,7,9,5,1,5,3,4,5,2,2,5,9,8,8,9,2,1,6,1,6,1,5,7,6,3,1,1,3,1,7,5,2,7,8,1,3,7,5,4,1,3,2,6,9,9,1,2,7,8,4,4,7,1,9,5,8,6,8,2,5,8,3,5,4,2,9,4,1,3,6,7,3,9,3,3,8,9,5,7,7,5,8,8,8,6,4,4,2,2,1,1,9,5,3,9,6,1,7,8,5,6,3,3,8,6,2,3,3,2,8,9,2,6,7,2,6,9,5,1,9,8,1,1,7,4,9,8,2,6,7,7,5,9,3,7,3,4,3,4,3,2,1,9,9,6,3,7,6,3,1,2,9,6,6,6,4,7,2,4,8,3,1,5,1,5,1,2,6,8,4,7,8,9,3,7,9,1,5,4,7,2,1,5,7,6,7,3,1,4,9,4,7,4,4,3,2,5,4,3,1,4,7,9,6,9,8,2,1,3,8,2,6,6,3,3,3,7,9,4,4,6,1,4,8,3,6,4,5,4,7,5,2,7,5,4,2,7,5,1,1,7,3,4,9,8,4,1,2,2,6,9,1,5,3,4,5,6,9,8,5,9,5,6,7,1,9,8,4,1,5,4,2,1,7,5,9,5,3,1,6,8,5,3,6,7,4,5,1,2,1,4,7,2,6,4,7,5,5,4,7,6,2,2,2,2,5,8,8,8,7,3,2,9,1,5,3,6,6,9,7,3,4,2,6,4,1,2,2,8,5,6,8,6,6,6,6,4,7,6,5,3,4,5,6,4,9,3,7,8,2,5,2,2,3,2,5,8,6,2,4,7,9,8,6,7,6,2,9,6,7,6,6,7,5,2,9,6,6,3,6,6,9,9,5,6,7,1,4,1,3,2,9,4,9,5,4,4,6,8,3,8,4,8,1,1,8,2,7,1,9,8,5,3,3,7,3,1,9,9,4,1,9,7,3,9,2,9,5,5,7,9,5,3,5,1,9,9,8,3,2,7,5,7,5,4,9,8,8,5,7,8,5,2,8,2,2,1,3,6,5,5,9,6,8,8,5,6,1,7,6,8,5,3,2,9,4,6,5,8,9,5,3,8,5,9,9,4,2,6,1,7,7,3,3,4,4,1,8,5,2,1,7,9,6,9,9,4,5,7,4,5,8,9,2,6,3,8,4,7,2,2,6,3,8,3,7,5,3,6,3,2,2,1,6,3,9,3,9,3,1,5,3,8,1,4,4,4,2,8,9,9,5,8,1,8,3,7,8,3,7,7,6,2,2,7,8,4,4,1,9,3,7,3,3,1,9,6,5,8,5,5,9,2,8,3,6,8,3,5,4,9,1,5,2,7,6,3,9,4,1,3,9,6,7,2,2,9,2,2,3,5,9,2,8,1,9,3,9,7,5,3,7,3,2,9,1,9,6,3,3,7,3,1,6,4,4,2,3,6,5,1,6,1,7,1,3,1,7,4,4,6,8,7,1,8,6,9,7,7,8,1,5,1,7,1,7,5,2,1,9,6,5,1,9,1,4,2,7,9,3,9,2,8,1,2,5,1,7,5,7,7,2,5,9,5,9,6,3,7,1,9,3,1,7,4,5,1,7,9,5,3,5,9,9,9,3,3,6,3,1,3,3,9,4,2,1,9,8,1,1,7,6,5,5,2,7,9,3,6,3,2,7,5,4,1,3,4,2,4,1,1,5,4,4,8,3,6,7,1,4,3,3,9,9,7,6,7,2,3,9,8,7,7,8,1,5,5,3,8,5,2,9,7,6,2,8,2,9,3,3,6,9,2,7,3,2,9,9,7,6,7,5,4,5,6,7,1,7,7,7,5,2,5,9,3,7,4,4,2,1,1,5,8,6,4,1,8,7,8,2,6,6,6,4,3,2,7,7,6,8,3,2,5,9,1,9,5,3,9,7,8,7,1,5,4,1,6,3,6,2,9,3,3,4,9,8,5,5,5,6,1,3,4,7,6,3,7,7,8,7,9,9,7,2,1,8,9,7,4,9,6,2,5,9,7,5,7,4,3,2,3,2,8,2,5,6,8,3,1,1,3,3,4,9,2,4,8,2,8,4,9,5,2,5,6,1,5,4,6,9,2,6,6,2,8,8,1,8,5,2,4,4,9,1,9,7,9,6,9,7,7,9,1,7,8,3,6,5,5,4,3,9,1,5,9,4,1,2,7,6,1,4,3,6,1,6,8,1,8,7,3,3,1,1,6,8,1,9,5,4,3,5,1,6,6,5,1,6,6,3,8,5,8,6,9,5,7,6,9,4,2,8,1,5,6,4,5,9,3,4,3,7,3,2,3,3,9,4,1,1,4,7,1,9,9,8,7,8,6,7,1,2,7,6,9,9,5,9,1,5,6,8,6,1,1,7,5,7,9,5,4,8,5,2,3,2,5,7,1,7,1,6,9,3,1,4,6,7,7,2,8,5,8,8,5,3,6,7,8,9,2,7,4,4,7,6,5,6,1,7,9,9,8,6,2,1,9,6,5,1,2,7,5,7,6,5,1,6,6,8,7,7,1,4,9,5,7,5,2,1,1,8,5,5,2,3,8,1,8,2,4,8,4,6,2,2,8,9,7,1,4,4,8,8,6,3,2,6,8,9,7,6,3,6,3,7,5,6,5,8,7,8,5,9,3,6,6,2,3,6,9,1,3,6,4,4,9,4,1,5,9,2,7,1,6,4,7,8,5,3,5,4,3,6,2,3,6,2,2,1,6,2,3,1,1,4,4,5,4,6,6,1,7,2,2,4,4,8,1,3,6,9,9,3,2,3,9,6,4,2,7,1,6,6,2,2,2,4,2,2,7,5,6,2,6,9,6,9,1,3,1,6,1,9,1,1,1,1,4,8,1,7,3,3,9,3,6,6,6,6,8,2,1,1,2,1,5,5,3,6,9,5,8,9,1,8,8,6,3,8,5,2,3,3,2,9,5,2,1,3,4,8,8,5,9,1,7,7,5,9,6,3,2,9,3,1,2,5,9,8,9,7,7,4,2,2,1,5,6,8,3,1,3,3,2,9,5,6,9,9,1,5,3,7,9,3,8,5,6,3,3,6,3,5,2,8,1,8,9,7,6,6,8,5,3,8,5,8,6,7,1,5,7,9,5,9,9,3,4,8,8,1,9,5,5,1,4,3,5,2,3,6,2,7,2,1,9,9,4,2,5,1,2,6,9,3,3,3,6,8,3,5,4,6,4,2,4,4,1,8,2,8,7,5,6,8,8,6,2,6,4,2,5,2,1,3,7,1,7,5,7,9,1,2,9,4,3,9,8,9,7,5,8,7,9,8,1,6,6,8,2,8,5,6,6,5,5,6,4,6,4,4,7,1,2,5,6,3,6,8,3,4,3,6,9,7,3,3,8,9,6,2,2,9,1,8,2,6,6,8,1,5,5,8,7,1,6,3,2,4,1,8,8,3,1,6,5,8,4,7,7,9,3,9,5,2,9,4,1,8,3,6,7,9,4,7,1,3,6,5,2,3,3,5,6,8,9,2,3,5,5,8,5,6,9,9,4,6,4,4,8,4,1,3,1,9,6,8,3,3,2,7,9,6,1,8,6,5,4,9,1,8,9,6,4,2,5,6,2,6,7,8,4,7,4,9,7,9,7,8,3,1,5,9,4,4,7,8,9,5,4,8,7,5,2,9,7,6,2,6,8,1,8,5,9,2,1,1,2,7,4,2,2,8,1,6,9,2,4,4,3,2,9,7,3,1,6,2,6,8,3,2,2,9,5,3,3,7,2,9,4,5,8,5,7,7,7,8,4,8,6,2,2,8,2,3,5,3,2,6,7,3,4,6,5,4,4,5,3,3,9,4,8,7,8,4,1,4,3,2,2,4,8,3,9,9,6,3,3,7,8,3,2,1,1,7,4,1,7,8,7,3,5,1,2,4,5,6,7,6,5,6,9,6,7,8,6,3,3,5,7,9,1,5,8,4,1,6,1,2,3,9,5,6,7,6,5,3,5,2,5,1,9,9,7,7,5,5,2,2,6,1,1,3,7,6,6,2,2,4,7,7,2,7,9,9,6,2,2,8,5,7,6,3,6,5,4,1,8,5,3,8,3,2,2,9,1,5,2,2,2,8,4,7,3,7,5,2,3,6,9,7,8,3,7,4,8,2,3,5,8,8,5,3,8,6,1,1,1,3,5,1,4,3,8,9,5,3,1,2,4,1,5,8,2,7,5,7,7,2,5,5,4,6,2,9,9,5,8,5,1,6,5,1,1,3,9,4,2,2,2,6,6,9,8,4,4,5,1,6,4,3,2,9,1,5,7,7,7,6,8,2,6,6,6,3,4,1,7,7,7,5,7,4,4,5,4,2,8,1,5,4,6,2,8,5,5,7,7,9,4,1,8,6,3,7,5,4,9,8,9,1,1,9,3,4,1,4,9,9,3,7,5,6,2,2,5,9,6,8,8,4,2,3,1,1,6,6,6,4,1,3,5,9,9,5,5,1,2,2,3,1,8,7,3,7,4,6,9,6,1,3,5,8,4,2,9,1,3,7,4,5,8,1,4,2,3,4,4,9,9,9,9,4,9,4,7,5,8,6,7,2,8,5,5,6,1,2,7,9,1,7,1,8,3,7,2,9,2,8,2,7,3,3,9,7,3,3,2,8,2,2,2,8,8,4,7,2,7,9,2,1,6,5,1,5,8,4,5,6,6,1,1,1,4,1,2,6,2,7,4,5,7,5,5,3,9,9,2,5,5,7,4,8,2,6,3,1,2,9,4,5,2,8,9,6,3,5,2,8,4,4,9,6,5,6,4,7,9,5,5,1,9,2,6,9,1,3,3,7,1,4,1,6,5,5,7,6,8,5,3,8,5,8,7,3,7,7,4,4,7,5,9,6,3,6,3,6,2,1,8,9,5,9,4,5,4,2,5,7,6,2,4,8,8,7,8,8,9,9,3,8,8,9,6,9,5,5,2,9,1,3,1,8,3,9,6,2,4,4,9,7,8,1,5,5,4,8,4,3,1,9,4,9,4,6,3,7,3,4,3,8,5,1,1,3,9,4,8,9,1,4,4,9,4,9,9,2,8,1,8,5,1,8,7,7,7,8,8,3,6,5,4,7,3,6,5,4,8,1,6,1,5,8,2,1,9,3,7,3,2,6,7,7,9,8,9,5,5,3,2,4,1,2,1,3,1,6,6,1,8,8,6,7,2,6,5,3,9,1,2,9,9,6,3,8,2,4,4,5,5,7,5,4,8,9,6,8,8,6,6,9,5,9,1,2,9,2,5,4,7,8,8,2,7,2,6,4,8,6,4,8,4,3,3,8,6,6,1,5,2,4,3,7,8,7,8,1,3,7,6,9,8,1,9,2,8,7,3,9,1,7,8,6,7,3,5,9,5,1,4,3,5,8,7,5,1,4,7,9,1,5,3,8,4,9,8,3,8,7,6,3,1,6,3,9,5,8,5,3,3,2,2,1,5,3,6,6,8,9,4,9,9,6,8,3,8,6,5,5,1,9,9,8,4,3,5,6,4,7,6,1,8,7,1,4,8,5,3,2,7,3,2,3,5,5,5,1,8,7,6,5,8,6,8,4,6,5,8,1,6,2,8,2,4,1,6,8,3,7,8,5,3,9,5,2,2,9,7,2,7,5,5,1,2,4,6,1,6,4,4,9,3,9,4,7,1,9,9,7,6,7,5,5,3,7,2,6,9,9,3,2,4,3,9,2,9,3,3,1,6,7,1,6,5,7,7,8,6,3,9,6,8,9,3,2,4,3,7,1,1,7,4,7,5,1,8,9,9,1,4,9,6,2,5,9,5,1,1,5,4,6,7,3,1,4,3,2,9,8,7,5,2,7,1,2,4,2,2,3,3,2,5,8,1,4,1,6,1,9,4,1,8,4,2,6,7,4,8,2,5,2,8,3,7,7,2,2,6,3,6,6,4,1,8,5,4,6,9,7,6,1,8,1,2,7,7,6,1,9,5,9,4,5,7,6,4,6,4,9,4,1,8,8,9,3,5,9,3,9,3,8,7,2,5,1,7,5,2,7,6,2,9,6,9,7,6,4,6,8,6,5,7,2,9,7,5,1,3,3,1,1,3,7,7,7,2,1,1,4,7,3,5,5,7,6,4,2,9,3,1,6,1,9,6,7,8,4,8,7,1,1,8,8,5,9,7,5,7,5,2,5,7,9,4,5,4,3,2,4,8,9,4,9,6,2,2,5,9,8,5,2,4,7,3,9,7,4,9,9,3,1,5,7,5,3,4,6,6,9,7,1,2,5,3,2,3,5,3,6,1,2,1,8,6,5,2,5,3,3,2,6,2,6,7,6,6,9,1,1,3,6,4,6,9,6,9,1,9,9,4,1,1,2,5,4,3,2,8,9,1,4,3,6,7,3,1,7,8,8,8,1,9,2,3,1,1,1,5,3,1,8,5,7,9,6,5,3,1,6,9,4,7,3,8,9,7,7,8,4,8,9,8,4,3,7,4,1,5,8,3,9,1,1,9,1,9,6,1,2,5,2,7,6,8,1,7,9,3,1,9,4,7,1,3,5,9,2,3,6,7,9,3,8,6,4,4,1,3,3,2,9,6,4,6,5,3,4,2,7,5,8,4,4,7,6,8,4,4,1,5,8,7,8,7,2,4,6,3,1,4,4,9,4,6,8,7,4,5,8,6,2,4,5,6,4,9,2,4,6,7,5,9,4,7,3,6,2,1,3,9,3,1,2,8,8,2,5,7,2,7,6,5,9,9,6,4,4,1,3,1,9,9,1,9,8,9,6,7,4,2,1,6,3,5,1,4,5,8,7,9,1,4,1,6,4,2,8,6,9,3,4,4,7,1,6,6,7,9,6,9,7,2,4,3,4,7,8,4,9,4,3,8,7,2,9,1,1,1,4,5,5,4,1,6,9,3,7,6,6,9,7,9,6,1,7,6,7,1,6,4,1,3,5,4,3,1,1,6,5,7,7,7,9,6,8,6,4,4,6,4,2,5,9,8,2,1,3,9,5,5,3,9,7,7,9,6,9,7,8,2,6,6,6,1,8,9,4,9,9,2,4,4,6,1,5,4,1,7,4,3,8,8,9,1,2,3,4,6,8,4,5,1,3,7,2,4,1,9,2,4,6,6,4,7,6,9,3,4,3,7,7,2,5,4,5,9,5,7,5,5,2,8,8,8,9,1,2,1,7,1,1,9,1,8,6,3,9,1,1,4,6,4,2,9,7,8,5,9,8,6,3,9,6,6,1,4,1,2,8,8,6,2,1,2,1,9,3,4,2,2,5,9,9,7,7,9,9,8,6,3,4,8,7,2,6,8,4,4,4,7,4,8,2,8,2,1,1,8,3,2,1,8,5,5,1,4,4,2,3,8,1,7,3,2,3,2,9,3,7,5,4,6,5,8,7,8,2,1,6,9,2,7,6,8,4,5,9,1,7,6,2,4,4,5,4,5,1,3,2,4,9,1,6,9,5,3,6,6,8,5,1,6,2,2,4,3,1,1,1,4,9,5,1,9,9,1,2,7,7,8,1,3,1,2,5,1,9,6,4,5,5,9,5,3,9,2,1,5,2,8,7,7,2,3,3,6,8,1,7,4,2,2,6,9,8,8,2,8,3,4,4,8,2,1,9,1,8,8,7,6,3,8,4,2,5,9,2,7,6,6,9,8,7,7,2,6,3,3,6,3,5,6,9,6,8,3,7,2,5,5,7,5,8,5,6,4,7,5,7,6,9,9,6,7,4,4,7,9,1,8,8,4,6,8,5,7,2,9,2,6,5,4,2,7,4,5,3,5,4,1,7,3,8,3,4,2,2,9,6,4,9,8,4,7,4,4,9,6,5,2,9,7,8,3,1,1,2,7,1,7,6,4,4,5,3,4,7,8,3,7,4,8,3,3,5,6,9,9,4,8,8,3,8,7,9,2,7,4,1,2,5,8,9,2,9,4,6,9,3,4,6,2,3,9,9,1,3,5,4,2,3,7,4,2,7,5,7,1,8,7,7,9,4,8,6,9,9,4,5,7,9,1,5,2,7,9,4,8,6,2,1,7,9,1,5,3,7,5,9,3,1,6,4,6,8,7,3,6,2,3,9,5,4,3,2,8,3,1,8,4,8,2,3,7,9,8,3,2,8,7,7,5,9,4,7,9,4,2,4,9,6,1,6,1,3,9,1,6,8,2,5,8,7,2,7,1,4,5,7,8,7,6,1,4,1,8,1,8,5,6,8,7,5,8,4,9,9,6,4,3,9,5,6,6,1,5,4,7,2,7,7,2,9,4,2,4,5,9,9,4,3,6,8,2,4,2,3,5,7,2,2,8,8,1,7,4,1,1,8,7,8,1,8,8,8,1,9,3,1,2,5,5,2,4,5,1,6,1,2,4,4,7,7,9,1,2,3,8,9,2,2,4,3,6,8,1,8,4,3,2,1,6,7,4,4,5,7,7,5,8,5,4,3,7,5,6,7,5,3,5,9,7,3,2,1,8,5,8,6,9,9,3,4,7,9,9,6,3,8,2,8,5,9,5,4,2,7,7,7,3,2,2,8,2,5,3,1,3,6,9,8,8,3,2,6,3,4,1,6,3,1,1,8,7,7,9,7,6,1,6,9,9,1,9,7,5,5,6,6,3,1,6,5,5,5,7,5,2,1,8,1,2,6,4,1,2,4,4,6,9,4,3,7,1,3,8,9,5,5,2,4,4,9,2,3,3,4,1,7,1,7,7,6,7,8,4,1,5,2,2,6,3,7,3,4,6,7,5,9,9,7,5,7,4,5,5,4,3,1,7,2,3,3,9,5,8,9,6,1,1,9,2,2,9,5,4,7,2,8,1,6,1,8,5,4,2,7,3,2,9,4,7,6,9,6,4,3,2,1,5,1,4,4,3,3,5,3,6,8,8,9,1,6,7,7,6,5,9,1,9,1,8,3,9,6,1,7,6,2,6,3,1,9,2,8,2,9,2,3,8,3,3,1,9,6,5,4,2,2,1,8,5,8,4,2,6,2,9,9,1,8,2,7,2,3,3,9,3,2,6,9,3,6,9,5,9,9,2,2,9,1,3,8,6,9,8,2,4,8,2,7,1,8,5,1,2,3,8,6,6,4,9,1,8,2,7,5,1,5,1,7,3,3,7,3,1,3,7,1,6,1,9,6,6,1,3,8,2,2,8,6,6,3,6,6,4,3,8,5,4,9,7,7,6,4,8,7,4,5,2,9,4,1,6,7,6,2,1,1,3,6,2,1,2,2,4,3,9,1,5,3,6,4,8,8,6,9,4,9,3,3,1,5,5,2,5,8,5,4,3,4,3,2,7,6,9,5,1,4,9,2,6,9,8,1,1,6,2,6,6,7,7,1,6,2,5,4,2,8,1,7,1,9,6,7,3,2,1,7,2,8,8,7,7,4,2,4,8,3,5,3,8,7,4,4,7,9,6,9,6,7,8,8,1,6,5,9,8,1,7,3,8,6,3,6,1,3,9,9,6,2,9,1,6,5,9,4,7,8,9,5,4,5,5,1,5,8,2,8,6,7,7,9,7,9,8,5,8,1,8,3,9,6,8,3,2,4,5,9,5,5,8,1,4,9,7,5,1,9,8,6,6,7,1,2,9,4,1,4,3,6,2,2,6,4,1,2,1,7,2,9,1,5,5,5,6,5,4,4,2,9,8,6,8,2,6,5,5,5,2,5,5,4,1,5,6,9,4,7,3,4,7,3,3,9,4,9,8,2,9,5,6,4,6,6,4,5,3,8,2,6,6,8,6,7,1,5,4,2,4,6,3,5,5,7,6,6,7,4,1,6,1,4,7,1,8,3,3,5,7,2,4,3,9,9,4,4,5,5,1,8,6,7,5,4,3,1,9,1,8,2,3,3,3,7,5,6,2,5,3,4,1,7,7,2,5,4,7,5,6,7,2,8,5,7,1,1,3,4,1,4,7,3,8,9,4,4,5,6,3,5,1,7,6,2,5,2,7,3,6,6,6,3,4,8,6,5,1,7,2,4,1,5,3,9,7,4,7,1,9,5,4,8,1,2,2,3,3,5,8,9,3,5,6,2,9,7,4,5,8,2,6,6,5,9,1,5,1,2,9,6,6,7,6,9,6,9,7,4,4,2,9,5,1,2,6,4,8,7,1,6,2,1,6,8,8,1,2,5,9,1,1,4,1,1,3,2,4,3,6,6,7,7,1,6,4,1,6,1,1,4,2,6,6,5,4,2,5,6,8,8,4,4,8,3,9,8,1,5,8,5,6,9,3,2,4,7,5,5,9,8,4,6,8,4,6,4,3,6,4,3,4,1,6,7,9,9,2,1,4,1,3,5,3,7,5,9,4,3,9,8,4,9,9,9,1,9,2,5,3,8,6,4,2,3,5,8,5,9,2,6,6,1,6,2,3,6,2,5,3,3,4,1,4,3,6,2,1,7,5,3,4,5,3,8,2,5,8,2,1,1,8,6,4,1,9,4,5,9,1,8,4,3,7,9,4,2,2,5,7,1,5,1,6,5,2,7,5,5,2,4,2,4,9,5,2,2,5,4,6,6,9,8,9,1,1,1,9,2,8,2,9,4,9,1,3,7,6,2,3,2,7,3,2,8,1,9,9,6,5,1,1,5,9,8,9,9,7,5,6,6,1,8,3,8,8,1,5,9,9,8,2,7,7,4,4,4,3,2,3,8,5,6,8,8,9,2,1,5,9,7,8,2,9,1,9,2,2,1,9,4,2,4,2,9,5,8,5,6,9,4,3,9,7,1,7,7,4,7,6,2,8,7,6,2,9,1,6,1,8,3,2,1,9,8,9,1,6,7,8,6,2,5,3,7,3,3,9,5,5,8,1,8,4,5,4,7,2,8,3,2,3,7,2,6,2,6,1,4,9,4,5,4,6,8,3,1,2,4,6,6,9,4,4,9,4,2,9,4,3,1,9,7,8,1,8,6,3,4,4,8,3,3,3,5,5,7,6,2,4,3,3,4,5,9,7,4,7,8,7,2,6,1,2,2,1,1,2,5,5,3,9,6,6,1,5,1,7,1,2,9,4,9,6,7,7,8,1,1,7,7,1,1,6,2,7,5,3,2,6,7,3,7,1,7,3,6,6,8,9,5,5,5,1,3,9,7,4,1,6,6,6,9,4,9,2,5,1,1,2,3,2,8,2,6,1,5,8,4,9,1,2,5,3,7,2,2,8,5,6,3,7,8,9,5,9,6,1,7,9,5,4,2,4,7,3,1,5,3,5,9,1,9,2,2,1,1,3,2,6,1,3,5,7,8,6,4,8,5,9,7,9,8,9,3,5,1,2,3,3,7,2,1,2,6,6,5,8,3,1,7,6,8,9,3,8,4,6,7,4,3,2,1,5,2,3,6,3,1,5,9,8,8,5,6,3,4,1,1,2,1,7,8,9,7,7,1,9,4,3,2,3,7,5,8,5,8,2,7,2,8,1,9,5,2,8,9,6,4,9,4,5,5,5,2,4,2,5,8,2,5,3,7,8,6,7,9,1,5,2,1,3,4,1,4,2,6,1,8,7,4,3,4,5,5,1,1,2,5,3,6,4,5,1,8,3,8,2,3,6,2,5,5,1,4,4,6,9,5,1,4,2,4,9,9,9,7,8,7,8,7,8,3,1,3,9,1,3,2,6,3,6,6,1,8,1,4,4,3,2,1,7,7,1,9,6,7,1,4,5,2,5,1,8,7,1,6,4,5,2,6,3,8,6,6,2,9,9,9,5,4,2,4,2,5,8,6,2,7,4,3,8,6,7,2,8,8,2,4,5,1,7,9,6,3,6,9,5,9,7,5,3,6,9,2,5,3,4,7,5,5,3,1,7,5,9,1,9,3,8,1,3,1,2,1,5,2,7,9,1,7,2,6,8,5,7,6,3,9,2,5,5,1,5,4,2,9,5,8,6,6,2,7,6,6,6,1,3,8,8,9,1,6,8,4,3,4,9,5,6,8,9,1,9,9,5,1,3,6,4,1,6,5,1,7,8,8,4,8,9,4,2,7,4,7,9,1,7,6,4,2,4,6,1,4,7,1,7,7,5,5,9,5,7,9,9,1,5,7,9,4,7,3,7,1,2,2,8,3,2,4,7,1,7,6,5,9,9,1,9,5,6,7,9,6,9,7,3,6,2,3,7,5,9,7,6,4,4,1,9,1,4,1,3,3,7,9,3,6,7,7,1,7,9,4,1,3,8,8,7,5,4,4,4,5,7,6,8,8,7,4,1,1,6,7,7,5,3,5,5,1,2,8,9,5,3,9,9,8,6,6,4,2,7,5,7,3,2,4,2,9,9,2,6,1,3,1,6,7,6,1,7,7,8,2,4,8,8,1,7,2,3,2,3,7,8,9,1,7,4,6,8,7,9,5,4,1,7,3,6,5,6,5,8,3,7,7,7,6,9,9,5,6,9,5,7,5,2,5,9,8,8,8,7,7,1,6,5,4,8,5,6,4,6,4,2,9,3,2,7,1,5,9,4,9,8,2,8,9,8,5,1,5,6,6,5,8,8,3,6,8,1,8,9,7,5,4,3,3,3,8,3,3,2,6,2,2,1,5,9,6,2,5,4,9,4,9,2,1,2,8,2,2,2,8,6,4,6,7,2,5,2,7,4,2,4,6,4,2,4,3,6,2,2,1,3,8,4,1,9,1,9,4,3,4,8,1,2,5,8,3,5,8,1,6,8,2,7,5,4,2,3,5,9,2,2,2,3,4,4,2,1,5,1,3,6,7,1,1,8,2,4,5,1,8,6,3,7,9,5,9,3,7,5,8,4,9,1,3,1,9,7,5,5,8,3,4,2,2,3,5,7,1,6,3,1,7,6,6,4,7,7,7,9,2,6,2,6,5,2,4,2,6,2,6,4,9,2,7,1,5,1,2,6,4,8,9,7,7,5,1,4,5,1,8,6,3,7,7,8,9,7,4,9,9,1,8,5,2,3,2,1,2,7,8,5,7,4,1,8,3,5,6,2,1,7,2,3,2,7,1,3,2,7,5,9,6,6,8,9,9,7,8,9,7,5,8,2,2,8,6,2,8,4,5,3,4,2,5,1,5,4,2,9,8,7,3,4,5,5,7,1,2,2,9,4,3,4,8,5,8,8,9,8,6,9,7,3,8,2,1,9,1,5,4,2,8,9,8,9,5,4,4,5,5,5,9,5,8,3,5,9,2,8,2,9,1,3,7,4,2,3,1,5,1,6,8,5,1,5,5,4,4,5,4,8,5,1,2,2,2,6,9,7,9,9,1,5,8,3,6,3,5,4,6,7,9,3,8,5,7,5,4,3,5,8,9,7,9,9,3,9,4,7,1,3,3,3,4,5,6,8,7,6,4,1,6,4,9,6,8,5,5,6,8,4,9,4,2,9,9,7,4,2,6,8,4,5,6,1,7,3,3,7,1,7,3,9,2,8,3,1,7,1,4,2,5,5,7,7,6,2,6,4,8,2,3,5,4,7,3,7,9,1,2,8,9,3,7,7,3,6,7,8,1,6,2,6,3,3,8,7,6,9,3,8,9,6,7,2,6,7,8,2,6,1,2,1,5,8,1,1,3,1,7,4,5,6,4,9,8,9,5,3,2,4,2,6,7,3,4,3,4,9,1,3,6,3,7,5,3,6,1,7,4,9,3,3,5,2,7,1,2,9,8,2,1,3,5,7,5,3,4,1,3,2,2,8,5,6,8,1,1,6,1,3,4,9,5,4,8,3,6,9,7,1,8,8,1,3,6,1,5,5,8,3,1,4,6,3,6,3,8,9,4,4,2,4,3,1,4,2,7,6,6,2,7,1,2,2,8,9,6,1,7,4,4,1,8,2,3,1,3,2,7,5,4,9,3,6,1,2,4,1,6,4,7,5,3,2,5,3,7,7,2,8,1,1,6,2,5,7,4,9,2,4,4,3,7,7,1,7,9,8,2,5,9,9,7,7,7,2,4,5,9,7,2,6,5,4,8,4,7,7,6,9,9,2,4,2,6,1,7,6,5,9,7,7,1,4,4,7,2,2,9,4,4,8,5,1,3,9,5,6,7,9,1,9,9,1,6,9,5,7,8,4,3,3,8,8,6,2,8,3,4,2,4,4,5,3,4,8,6,1,8,5,4,7,2,5,1,9,2,1,1,6,5,5,2,1,1,2,8,2,6,9,7,7,8,2,6,7,6,1,6,4,6,6,2,7,8,7,1,1,9,3,4,4,1,4,5,6,1,7,6,2,8,4,3,4,3,5,4,3,1,4,8,1,1,5,7,3,4,8,9,6,6,3,4,1,6,6,4,1,7,4,1,6,1,7,3,7,8,5,1,4,4,1,2,5,5,2,2,8,8,9,6,8,1,4,3,5,6,9,4,4,2,1,1,3,2,5,1,6,1,9,8,7,6,8,9,4,5,8,1,6,5,4,2,4,8,3,4,5,3,5,1,7,4,5,9,4,2,7,3,6,1,2,6,9,5,6,1,7,4,6,9,6,9,3,2,1,2,4,2,2,6,8,7,6,2,3,6,1,6,4,6,9,2,1,3,7,6,1,4,2,6,3,7,4,1,8,8,8,7,9,7,6,7,6,3,3,7,9,5,3,7,4,6,1,8,1,2,6,8,5,4,5,9,8,2,2,9,9,7,5,5,5,5,2,7,1,2,7,7,1,2,5,7,2,9,2,7,7,5,2,8,2,3,7,2,5,7,1,9,4,4,9,1,9,7,3,8,4,8,8,5,9,8,5,5,3,9,7,1,1,3,1,3,7,9,7,6,5,1,8,5,3,7,2,2,2,1,1,4,3,1,6,3,5,7,6,1,4,8,4,3,9,5,5,5,8,6,6,2,9,8,9,4,3,5,6,7,8,4,6,8,2,5,8,2,4,9,4,3,9,6,9,9,2,6,8,9,3,1,8,3,8,2,3,4,6,2,9,8,1,4,5,4,6,4,3,4,6,6,4,5,6,1,6,3,9,7,8,4,2,3,2,8,7,4,1,8,4,8,4,8,5,2,4,4,1,5,2,7,4,9,7,7,6,4,4,1,5,2,4,1,9,2,4,9,4,9,4,7,7,6,7,6,2,5,8,5,7,8,2,6,1,4,6,8,4,8,3,6,7,5,5,3,3,1,1,5,8,8,4,3,3,3,2,6,7,2,6,1,9,8,5,5,8,3,5,4,3,2,1,9,3,8,2,3,6,5,8,2,9,3,7,7,5,8,1,4,8,7,7,6,5,4,7,6,6,5,7,8,8,6,3,8,8,6,1,5,2,6,1,2,4,6,8,1,6,4,3,5,2,1,3,5,2,9,9,5,7,2,9,9,4,9,2,3,5,3,8,7,7,1,5,5,3,4,4,3,4,8,4,5,4,2,3,7,9,2,7,5,8,7,3,6,9,7,3,9,7,4,6,4,4,7,8,8,9,8,4,3,4,5,2,8,5,5,6,2,1,7,9,4,7,5,9,3,5,5,8,1,8,9,1,1,5,6,1,9,7,7,9,4,2,8,8,1,1,6,5,8,9,2,1,4,3,1,5,2,2,3,4,8,7,2,6,8,8,8,8,6,7,8,9,5,7,5,6,3,3,2,9,6,6,4,4,2,3,1,7,7,9,2,9,2,4,5,7,5,4,6,5,6,4,4,8,2,7,5,3,4,5,2,9,4,4,8,2,3,6,4,4,4,4,2,2,8,4,6,5,4,2,2,1,6,7,4,9,6,3,8,3,5,6,4,6,4,4,8,6,7,8,8,4,9,9,5,1,5,7,3,4,8,9,9,8,4,3,3,4,1,6,2,1,8,1,8,4,6,1,6,9,4,1,6,5,5,6,2,8,9,7,7,2,1,6,6,3,3,1,4,9,8,3,8,6,4,3,8,8,1,1,4,2,3,1,3,5,1,9,3,2,3,2,3,4,1,3,3,7,3,1,3,2,8,5,1,3,7,1,7,5,5,8,1,1,6,3,4,7,3,7,7,4,7,6,5,2,8,2,8,8,1,3,4,1,8,7];
Y=[700,300,300,500,800,741,734,79,482,199,157,88,219,336,507,97,542,732,391,712,224,769,574,252,390,647,224,748,256,29,250,102,707,354,118,361,238,17,415,585,436,788,404,258,57,858,130,816,793,652,674,969,579,161,971,517,415,785,279,914,47,360,451,449,784,592,831,806,266,404,431,363,663,819,627,994,224,287,968,76,836,928,947,797,420,170,559,851,118,163,403,137,230,457,597,668,637,819,768,235,255,475,374,753,995,235,790,180,233,655,606,699,76,265,572,749,341,639,268,923,26,816,966,992,789,465,408,76,402,327,557,519,737,330,269,424,130,547,674,451,905,576,798,515,428,611,356,320,6,535,340,6,918,3,529,773,87,465,438,522,260,569,262,426,258,260,358,785,255,586,677,654,145,367,817,167,740,410,343,988,953,916,669,305,925,425,686,84,915,850,59,247,470,519,649,413,911,912,467,222,544,431,443,497,403,247,82,696,307,365,878,557,544,369,404,559,673,614,660,911,177,960,807,528,29,69,108,415,812,99,811,600,85,38,44,245,543,196,299,183,335,671,595,811,25,61,5,757,593,271,461,293,438,791,931,220,944,427,413,384,304,710,543,834,261,210,338,163,709,950,365,344,779,286,164,67,270,495,244,386,153,663,534,703,217,321,261,609,590,668,1,940,231,801,482,135,219,562,61,434,356,577,575,374,517,637,214,506,730,356,650,565,725,60,829,781,684,800,262,143,652,15,76,29,265,18,312,222,865,822,492,878,680,872,289,439,512,526,692,112,376,309,867,723,529,427,868,634,140,209,957,807,819,494,605,905,171,386,463,490,374,450,659,508,745,665,802,889,242,851,425,265,407,72,759,299,914,93,987,810,755,153,384,896,862,908,659,320,542,654,389,153,138,596,564,575,318,313,488,763,113,74,282,838,940,842,882,352,958,863,790,279,884,246,519,159,117,404,781,939,171,52,495,791,787,413,810,403,1,784,375,870,612,327,671,115,485,613,6,870,776,369,411,718,138,650,164,441,231,886,751,461,604,935,196,121,526,714,698,67,652,67,954,28,992,804,634,699,58,285,876,381,333,776,245,585,996,431,877,573,92,333,361,400,103,828,809,537,23,890,592,882,565,976,491,749,644,744,550,580,828,350,335,497,636,343,301,535,257,463,778,766,731,864,373,652,570,557,325,262,878,907,267,481,671,708,594,589,422,325,616,713,135,810,43,857,114,537,643,621,399,481,241,37,243,893,494,482,595,526,520,994,585,731,986,542,119,97,811,458,212,350,675,54,280,625,680,151,588,212,951,678,213,865,625,515,111,261,852,56,330,930,457,712,680,338,114,139,227,507,764,406,324,379,418,307,553,477,754,772,550,783,562,427,644,358,674,719,150,891,252,752,871,532,855,59,851,505,482,202,303,970,42,692,506,914,218,280,614,713,553,311,51,816,185,95,15,183,191,403,895,173,982,920,701,502,561,657,347,580,928,737,894,436,233,501,155,678,563,171,951,518,922,842,368,237,534,957,332,232,231,410,843,958,406,389,957,587,520,585,289,901,233,968,251,128,370,303,64,57,546,544,789,101,997,914,944,826,674,741,713,843,562,15,564,94,953,613,487,489,836,488,937,675,826,974,722,342,120,628,864,793,78,996,837,766,607,172,5,593,700,89,822,425,224,625,492,342,261,851,542,209,308,411,945,143,290,505,817,772,419,846,252,199,244,47,105,652,354,443,505,382,254,344,535,829,949,584,581,431,270,329,451,506,762,821,971,780,809,14,957,298,954,825,102,78,170,183,106,143,75,853,886,988,475,39,281,775,374,488,293,565,690,801,155,381,626,274,304,925,981,647,738,215,740,306,985,214,336,907,395,437,241,252,409,42,142,89,829,428,442,40,322,540,704,585,736,121,170,958,268,125,408,725,953,962,605,542,973,23,529,496,67,679,425,253,356,539,28,157,137,96,839,106,437,928,173,668,196,912,422,750,979,978,554,425,253,868,875,343,258,997,132,388,450,665,184,648,424,606,479,105,270,262,103,895,593,509,994,769,915,34,6,698,745,125,335,675,639,188,977,820,412,731,944,569,90,676,721,524,397,410,315,773,458,133,480,442,1,17,391,523,624,294,11,250,904,576,181,610,747,791,132,837,124,515,594,431,393,1,980,529,627,540,891,164,48,583,905,749,710,261,457,241,854,972,210,437,325,82,283,572,918,228,13,290,958,464,960,984,382,367,457,865,936,434,909,548,598,89,471,769,646,283,655,858,223,347,466,617,595,339,494,769,382,420,672,719,141,363,986,551,883,326,547,470,711,85,415,296,149,86,342,576,525,995,316,439,601,267,706,727,265,341,103,194,789,508,802,331,179,558,30,412,761,496,415,41,472,77,456,543,268,813,292,116,907,683,389,566,491,772,723,304,913,488,88,51,519,144,726,718,370,289,932,64,354,48,367,709,170,86,945,331,437,712,170,234,268,734,813,342,352,681,178,436,24,42,813,871,283,850,732,429,324,200,398,742,367,186,251,329,299,961,460,81,135,913,733,584,941,913,761,806,796,392,51,40,809,461,552,730,191,271,422,700,76,421,986,683,937,267,795,337,25,591,776,980,120,328,824,342,796,454,426,3,930,71,293,766,361,612,116,540,562,495,52,722,317,349,750,825,57,843,739,385,686,954,307,755,800,691,87,418,27,584,555,176,23,679,348,580,778,553,747,391,559,118,932,205,739,454,634,344,86,855,524,185,687,824,765,981,17,125,72,626,555,823,146,283,627,383,291,889,743,132,929,987,649,612,878,249,754,61,676,850,481,890,956,187,213,644,150,243,462,237,811,211,276,184,614,692,423,303,800,516,526,310,510,192,125,748,913,938,230,578,593,94,291,113,605,259,507,525,838,425,863,336,850,402,114,80,969,159,289,787,618,461,51,578,421,288,613,497,615,980,597,872,952,263,22,852,532,202,736,189,501,877,818,295,990,600,773,591,503,684,341,601,286,174,581,896,277,913,584,247,203,600,38,419,482,502,76,415,904,102,388,723,209,478,563,804,9,178,314,304,136,56,626,291,496,172,826,267,249,546,624,733,473,396,663,737,942,728,981,536,847,798,39,427,246,256,42,502,337,456,35,518,985,265,702,881,945,941,462,708,60,577,671,52,413,445,419,144,646,90,645,334,650,12,644,538,402,242,349,517,238,928,362,60,916,792,839,870,402,39,38,467,410,948,439,240,865,332,395,953,977,590,871,743,778,37,77,692,649,683,263,482,246,73,923,950,490,436,438,72,678,469,767,679,240,223,721,348,237,606,883,779,533,171,112,343,787,700,410,689,178,588,336,583,793,451,900,486,163,841,336,500,433,114,17,929,153,811,890,497,21,78,895,74,656,50,536,832,188,529,468,117,694,545,760,267,708,139,63,380,564,429,135,505,925,963,492,450,726,769,755,704,535,784,773,34,31,873,723,924,130,198,685,525,361,335,485,16,600,54,401,147,549,33,834,358,562,304,920,378,279,552,189,221,86,317,361,354,919,619,62,154,250,870,723,607,117,202,726,530,134,453,746,841,911,855,156,314,903,14,869,65,779,9,844,473,821,190,451,669,211,771,970,209,988,218,280,843,984,2,827,524,838,653,183,89,284,196,663,845,64,509,781,121,640,313,752,553,987,317,246,999,701,220,38,734,283,163,32,548,560,576,134,621,334,728,498,546,642,283,986,498,697,333,661,837,896,253,261,589,967,612,763,383,361,802,120,336,960,981,705,281,670,350,843,244,974,994,451,861,761,596,682,134,319,421,371,343,671,409,350,762,945,780,851,644,741,929,172,223,896,950,63,464,986,684,961,379,920,458,955,821,62,276,532,161,859,851,123,92,624,882,659,648,575,789,208,663,798,221,156,196,647,655,798,316,960,445,895,636,198,437,473,112,758,39,868,647,437,286,487,95,237,503,350,40,2,391,295,183,272,685,892,655,353,284,979,5,636,784,366,252,19,560,582,85,681,711,819,341,744,730,720,376,961,342,983,693,954,34,713,108,324,406,903,34,89,90,499,165,345,786,817,767,170,744,355,714,108,539,303,377,337,918,370,14,26,760,715,770,764,486,803,515,757,358,346,170,639,236,607,722,485,630,728,522,352,330,644,502,336,461,313,82,155,959,3,549,601,843,298,258,809,522,151,854,601,886,382,584,722,453,662,368,898,310,294,282,873,274,264,229,598,217,800,671,63,684,843,987,980,375,584,813,179,200,371,27,979,667,761,739,181,268,193,484,708,883,516,187,501,137,251,559,842,446,282,865,45,486,543,128,547,980,425,476,271,235,213,188,737,814,256,200,249,974,93,762,831,421,628,901,945,857,648,650,116,123,862,110,726,340,904,177,282,711,930,526,185,752,147,936,584,71,100,994,982,363,873,341,573,501,101,379,129,555,251,692,269,437,661,631,202,967,252,666,797,328,912,620,555,752,385,796,925,459,382,667,84,96,380,598,647,792,70,318,588,867,232,345,333,463,892,734,202,749,310,757,990,234,961,403,339,241,89,446,107,853,757,412,136,539,944,838,563,432,60,511,260,686,773,768,759,316,927,193,326,663,464,361,10,708,65,185,408,672,440,61,499,434,821,644,795,573,526,443,445,41,806,834,533,395,384,890,268,746,389,392,697,599,616,196,629,571,180,368,348,123,654,334,774,729,189,784,803,828,862,480,978,645,892,308,213,972,162,788,822,536,75,897,140,16,186,930,983,760,26,116,217,106,830,750,567,664,43,238,442,621,466,229,564,325,494,265,965,525,420,167,998,627,547,660,554,335,270,188,708,579,671,630,932,868,866,57,303,624,985,838,284,278,174,543,696,801,965,440,23,686,63,753,144,933,379,387,382,654,848,873,319,630,542,337,816,172,764,680,20,474,823,779,961,198,349,355,183,107,492,726,465,904,540,573,917,394,344,663,44,116,369,215,610,712,763,847,772,893,56,27,950,150,313,600,392,186,622,748,721,53,336,150,90,857,228,554,23,192,234,129,225,822,432,796,749,75,187,348,984,139,807,828,114,602,529,691,44,318,802,347,400,791,363,580,63,715,847,136,281,745,467,999,386,423,868,176,627,292,824,773,28,193,750,273,784,996,172,917,32,464,827,886,325,162,767,753,860,388,991,80,396,464,72,561,720,721,102,438,784,293,970,65,709,161,830,913,34,230,757,927,253,461,974,498,216,29,554,735,982,401,853,476,409,711,934,80,723,260,875,893,267,713,452,240,63,966,672,241,304,964,27,862,302,884,597,985,136,840,584,23,438,1,586,190,910,846,915,841,267,112,939,165,950,663,802,900,829,349,859,24,129,143,16,978,428,865,342,161,472,827,664,514,346,346,838,692,957,729,536,974,953,487,306,587,627,770,859,503,583,128,935,825,91,23,417,746,554,665,318,75,104,235,846,605,741,288,989,8,822,862,744,609,279,313,962,540,949,747,668,662,521,805,218,28,279,278,935,757,597,810,457,625,563,920,442,359,968,910,413,225,265,713,108,133,540,982,731,121,698,243,60,541,484,213,826,588,658,727,209,906,522,182,216,265,780,491,546,867,920,365,236,992,691,96,298,367,329,790,289,176,999,627,136,13,294,239,49,860,950,358,395,505,711,985,787,505,547,768,346,457,158,605,926,664,858,561,902,414,798,50,279,527,406,508,794,109,378,595,616,617,718,164,681,952,695,220,275,518,760,150,708,662,690,109,953,217,341,11,676,938,401,63,623,793,324,375,919,836,13,633,388,356,948,189,484,713,722,998,75,166,453,867,296,700,366,992,901,919,152,910,672,240,836,177,466,745,601,11,315,642,762,871,420,950,55,926,203,557,122,667,795,225,743,449,664,176,443,808,993,154,58,492,245,18,501,109,534,130,287,773,387,96,433,130,818,473,362,854,13,128,992,247,289,523,391,963,681,45,118,539,457,530,694,862,692,658,944,649,718,246,904,886,704,418,104,476,687,816,827,525,105,361,525,719,899,351,173,825,885,417,918,705,336,423,636,839,568,509,209,335,911,67,360,679,853,391,425,95,336,81,902,431,119,282,605,590,740,318,266,64,529,889,550,153,938,575,870,311,383,752,647,222,435,205,255,538,441,176,848,313,997,626,51,574,686,140,823,438,619,676,348,377,79,217,317,431,855,181,431,57,236,168,994,35,685,206,362,540,852,85,6,201,290,484,572,275,892,303,204,218,766,640,443,286,936,901,603,520,202,769,700,19,924,197,377,735,275,707,554,451,81,151,173,14,112,586,264,122,644,35,888,320,862,318,738,625,839,939,884,105,454,245,14,343,122,116,583,890,900,579,695,894,418,265,224,734,778,832,64,885,270,631,874,297,448,849,236,115,16,392,467,635,823,473,360,508,796,481,379,881,90,407,194,697,619,166,653,767,985,800,36,692,166,939,668,807,270,802,455,109,26,597,793,873,42,561,418,64,426,564,261,571,24,712,309,270,813,450,668,823,433,223,637,153,726,595,526,516,975,464,486,774,319,343,266,414,269,550,78,406,575,789,603,87,689,300,3,911,17,744,139,981,949,31,389,830,156,783,362,56,857,663,866,617,266,165,955,529,832,650,714,904,536,348,994,387,477,430,62,943,845,449,691,143,536,745,709,839,55,862,589,620,735,845,534,841,616,337,985,830,990,210,942,663,953,765,211,46,871,180,398,941,748,321,475,693,445,602,669,103,228,882,689,821,256,404,460,105,341,379,13,999,411,563,303,420,252,687,667,220,228,14,686,52,261,561,939,449,598,149,395,150,308,306,781,616,867,134,465,299,53,436,856,778,333,791,932,93,214,215,360,442,897,218,198,525,812,959,282,559,102,61,728,273,987,655,756,12,391,453,463,556,376,380,970,990,725,823,921,114,22,693,584,867,932,281,18,825,70,769,580,549,810,477,187,78,77,422,193,72,329,956,625,457,704,172,424,308,810,403,93,642,969,548,354,6,409,746,181,166,585,606,494,243,416,738,563,396,445,414,999,917,537,879,303,322,100,896,560,615,940,921,453,36,697,133,306,542,150,279,465,777,965,875,250,937,562,412,893,630,334,6,249,918,686,569,235,152,457,162,953,334,676,249,911,878,79,40,867,444,592,859,796,745,474,678,725,381,476,689,945,69,607,789,784,465,683,921,772,450,12,112,859,574,558,441,269,684,336,787,424,214,296,23,958,33,39,143,73,669,417,572,338,998,447,792,756,415,578,838,347,224,452,1,801,873,498,622,138,227,124,455,462,650,25,295,796,475,603,209,583,59,964,354,19,686,37,741,447,974,317,281,506,797,668,949,806,769,126,592,140,723,856,392,293,930,73,440,404,124,242,760,518,257,89,224,844,123,130,441,318,749,301,687,144,213,40,871,938,637,694,973,527,676,328,516,206,474,891,366,409,857,270,443,293,953,660,244,740,280,754,870,498,622,223,860,285,518,883,201,759,881,518,43,762,482,836,632,695,160,959,987,176,955,902,235,746,237,959,959,602,675,793,210,279,843,826,639,491,61,468,493,848,197,727,967,315,205,668,34,220,622,426,48,573,747,559,973,407,652,44,463,699,185,799,750,812,783,71,592,95,403,17,498,264,556,207,103,123,709,941,378,987,429,429,140,78,895,356,516,543,364,528,92,190,10,977,602,267,461,769,219,860,659,507,273,685,954,539,301,845,858,416,226,210,378,5,544,148,518,816,860,145,869,860,130,200,685,166,17,34,73,427,620,257,667,646,729,61,192,488,65,27,21,378,5,149,167,131,869,643,897,500,80,225,201,311,118,732,966,175,239,766,618,909,3,460,560,244,957,347,899,859,432,874,419,369,91,780,469,632,679,807,489,34,239,42,475,592,211,305,952,6,964,189,631,342,350,986,201,440,120,732,101,220,228,939,634,660,168,470,824,546,960,449,272,755,89,422,531,218,165,657,539,835,321,942,834,38,458,393,94,557,636,90,620,643,902,740,772,585,598,956,452,945,198,358,206,193,613,445,308,455,544,370,207,128,918,674,77,998,676,284,709,160,477,991,411,432,360,988,911,808,917,917,820,705,710,815,184,459,579,600,615,381,270,979,204,728,270,271,281,304,682,128,812,962,36,817,313,64,4,201,548,765,294,344,729,283,485,995,714,125,957,837,576,291,380,505,139,464,742,724,893,601,853,113,990,754,616,937,929,490,437,955,421,726,665,353,176,654,268,315,722,925,379,248,527,335,171,258,148,473,435,370,498,77,509,743,897,287,249,21,709,457,365,190,699,324,925,899,872,190,805,49,319,697,307,779,791,614,669,667,621,938,839,970,533,811,529,758,632,851,891,673,584,838,246,340,652,413,835,640,698,143,749,511,75,320,710,366,716,548,147,546,884,726,779,243,537,423,5,385,15,481,134,20,769,529,173,151,753,214,680,728,279,939,804,798,747,262,563,449,285,684,772,952,866,775,60,482,93,340,465,152,854,93,694,186,957,874,141,972,429,273,688,265,894,832,180,290,398,888,361,508,662,765,926,248,922,282,711,828,868,402,644,801,511,852,482,908,461,104,130,461,308,380,7,343,306,642,155,710,569,974,359,352,274,644,524,173,285,849,198,884,375,172,125,632,599,901,488,215,426,602,681,499,46,975,977,184,542,319,673,797,556,948,669,960,739,762,337,105,47,781,376,95,39,303,82,702,236,836,531,718,359,409,179,233,30,248,979,42,192,448,880,347,519,739,979,39,374,470,397,776,716,550,522,151,372,424,186,805,672,474,438,707,116,83,879,657,39,447,953,712,632,14,625,960,81,667,383,49,988,729,426,900,30,744,662,26,591,830,576,233,661,893,711,261,790,5,812,399,969,261,317,644,44,562,702,993,131,126,546,979,813,271,607,904,531,926,170,193,200,269,267,983,586,677,932,468,358,809,127,260,597,941,193,417,607,294,105,990,541,822,760,657,185,801,897,405,964,980,200,548,520,399,274,34,493,8,302,90,130,516,388,240,986,227,336,710,772,917,217,579,524,681,968,32,98,843,468,555,22,77,993,649,896,248,235,541,850,23,711,354,319,13,717,678,68,532,261,263,185,987,57,615,470,444,128,708,713,671,8,886,822,573,318,676,65,639,911,465,329,280,425,341,147,287,79,665,310,421,230,566,199,852,897,927,943,120,632,944,471,369,841,888,709,216,125,951,425,151,557,266,4,306,283,133,200,741,254,629,656,339,346,541,530,810,488,25,898,564,580,373,634,257,742,289,450,616,355,3,287,409,325,703,762,842,119,277,328,78,139,904,431,102,116,107,353,894,947,619,301,489,394,890,19,228,771,463,91,705,105,326,327,134,255,421,651,412,114,485,706,288,283,678,33,16,913,312,716,669,635,963,438,769,395,682,404,297,157,496,77,762,289,385,955,694,862,315,750,569,56,964,657,146,953,439,590,175,711,603,51,976,673,931,374,287,189,888,948,97,114,369,174,301,540,551,357,221,817,171,90,339,863,841,417,432,910,952,780,686,313,628,483,417,719,647,201,523,650,875,739,316,544,451,957,363,812,657,558,751,99,523,103,81,848,257,980,955,558,286,699,223,76,244,391,349,112,225,355,123,979,509,950,921,26,461,573,954,999,719,911,35,377,393,283,372,894,658,500,790,504,968,371,444,839,198,949,929,210,213,556,472,901,733,428,364,212,727,973,671,771,719,102,202,689,522,717,133,842,457,826,640,870,338,694,95,597,622,181,9,674,551,243,447,986,792,161,287,518,312,72,395,938,366,995,425,342,779,97,106,566,333,767,194,682,215,630,140,781,405,316,165,243,678,606,141,838,335,531,609,34,403,589,950,765,865,622,176,410,922,793,624,255,955,205,435,824,340,379,502,801,662,833,725,128,976,429,989,277,906,227,875,897,901,942,139,207,885,75,282,976,560,295,245,213,490,928,928,18,820,670,140,477,916,74,190,893,611,300,478,443,389,488,197,584,901,693,130,504,158,681,64,815,199,248,346,81,62,489,792,711,326,173,11,657,971,233,349,428,881,942,85,399,310,559,678,234,673,895,800,569,608,524,568,223,65,114,624,731,118,474,559,517,550,352,402,121,159,404,34,614,509,964,677,505,422,28,841,649,394,459,358,525,660,961,555,509,740,353,605,648,273,444,938,223,530,128,978,123,581,51,97,355,470,971,3,539,14,108,794,283,730,649,781,67,293,653,114,662,872,97,970,868,337,653,26,893,784,183,751,84,803,151,182,937,164,928,669,555,491,855,581,709,728,649,578,241,905,453,921,859,143,374,22,255,574,466,296,239,784,939,57,180,289,767,742,731,133,415,752,104,497,199,462,253,761,327,371,498,857,306,891,484,579,615,286,375,6,294,448,432,738,27,982,206,507,158,985,860,258,613,912,45,997,104,602,654,12,886,641,552,40,265,70,307,319,589,625,304,689,786,660,350,557,103,764,65,83,547,891,917,773,877,858,740,307,557,685,76,580,159,550,149,988,223,268,807,364,159,303,488,861,294,670,507,983,595,44,604,875,349,965,903,278,270,397,907,520,804,8,160,413,243,934,206,391,390,429,123,73,5,867,727,549,296,279,266,646,865,792,827,63,976,510,634,209,52,986,181,746,810,369,434,21,314,525,433,77,796,944,605,505,665,871,745,759,360,68,862,529,338,36,360,616,135,24,150,115,457,97,322,194,141,912,786,896,932,50,199,605,662,791,594,781,328,971,171,768,863,32,558,928,16,221,80,266,172,708,399,536,86,813,110,5,698,778,401,466,122,350,230,380,110,885,577,672,366,637,504,885,395,459,808,650,329,849,333,958,318,388,702,276,264,262,272,689,248,181,790,985,548,395,782,760,634,432,926,123,338,676,250,712,949,553,442,576,809,309,43,410,935,450,985,769,675,369,248,141,693,374,387,281,639,506,377,795,195,891,536,940,543,854,110,145,843,374,187,145,962,944,722,88,703,816,77,169,784,847,174,133,229,965,599,959,198,619,362,555,404,741,565,536,370,680,94,280,38,456,792,916,756,627,959,620,272,280,708,623,918,59,833,771,21,944,79,520,114,672,48,873,372,312,688,875,955,336,709,98,770,260,621,122,364,526,522,886,272,410,851,284,938,752,164,96,328,938,291,402,290,221,46,143,25,713,557,838,54,579,158,306,467,153,23,848,201,562,894,1,975,232,148,464,379,854,436,459,123,97,884,177,732,768,161,982,200,106,2,984,613,354,717,389,143,703,430,549,55,225,803,789,139,787,183,239,48,282,124,323,155,12,343,901,596,331,52,122,452,50,118,867,318,648,537,425,434,432,435,891,178,149,498,139,335,22,912,336,755,108,392,420,407,757,903,309,309,29,883,194,354,389,103,933,146,586,293,800,576,977,644,278,899,196,473,1,603,250,832,999,942,952,29,371,748,801,72,63,104,472,366,560,580,830,991,546,852,887,688,203,325,546,519,804,585,637,748,356,724,896,734,87,659,185,670,783,109,828,656,687,907,628,957,141,888,553,198,645,51,921,653,434,471,825,612,804,274,612,134,350,508,799,979,998,710,469,780,842,601,814,899,450,768,841,533,80,531,183,42,977,538,115,504,6,62,754,156,571,984,980,41,995,657,519,796,449,379,89,676,705,631,417,382,865,836,40,624,168,932,697,901,781,865,600,963,997,483,818,838,386,248,270,461,590,842,839,871,460,209,715,84,203,563,586,423,793,397,979,219,687,295,241,584,339,198,401,203,284,62,884,560,592,460,252,859,177,902,38,836,997,867,752,440,554,343,423,835,859,304,410,767,754,4,875,606,30,427,262,256,87,973,501,242,540,907,146,536,63,411,534,966,208,65,978,442,917,11,660,215,515,867,515,561,379,671,706,196,748,539,298,228,114,71,208,972,126,384,961,654,353,691,680,690,583,592,928,532,495,815,325,426,347,527,909,86,225,320,100,770,676,281,901,366,852,817,406,345,489,498,490,378,797,56,145,17,907,862,547,641,846,576,139,723,230,463,241,152,257,372,471,659,122,623,187,787,160,284,3,364,664,670,386,380,467,481,576,34,380,86,76,317,953,971,45,626,598,51,836,346,619,240,685,331,366,68,7,115,421,72,139,892,993,439,92,851,49,344,801,235,808,46,123,929,245,727,698,557,998,958,499,239,618,998,974,305,971,34,510,355,682,575,138,509,127,945,994,890,484,32,839,958,405,341,110,387,215,610,811,208,305,1,773,911,217,433,716,304,819,753,60,439,539,345,886,726,423,208,55,171,219,765,712,774,713,897,386,765,104,994,381,617,883,437,381,928,929,253,480,610,272,403,561,583,996,91,16,617,251,836,380,668,894,668,665,6,503,594,295,447,472,386,963,386,494,564,143,619,589,130,284,627,543,569,835,846,273,513,671,169,277,475,401,174,100,680,157,606,247,973,629,109,488,574,676,761,630,371,767,457,566,686,163,859,624,928,371,310,96,737,64,723,172,443,356,524,755,364,659,763,774,254,447,723,165,32,395,640,566,943,700,282,833,528,586,774,702,506,309,410,407,420,914,524,860,558,372,172,484,416,991,150,936,560,321,156,130,965,73,679,675,931,77,970,802,787,294,923,310,631,890,76,81,219,967,524,854,127,276,647,201,28,370,162,872,746,298,501,19,968,336,347,946,558,289,738,358,422,435,844,813,70,849,207,726,571,386,689,111,992,889,326,495,692,768,237,564,410,313,717,510,539,924,666,912,590,388,766,382,250,713,449,230,408,193,738,131,37,941,246,79,92,751,504,316,438,678,742,182,606,711,514,339,334,689,571,415,389,520,454,366,20,496,388,629,770,338,900,272,114,532,884,66,550,884,858,614,12,358,787,394,46,279,564,617,947,81,814,823,450,806,676,905,249,805,968,312,368,678,858,328,163,75,272,497,324,31,442,124,916,445,565,618,66,302,29,168,755,323,577,467,841,337,869,692,108,109,612,43,459,40,410,833,167,629,976,81,312,819,596,404,647,813,956,656,918,59,620,930,49,967,655,279,465,865,327,201,500,952,589,310,22,273,978,864,481,207,598,539,302,560,112,41,493,505,38,745,620,137,658,63,551,712,473,648,375,123,686,815,873,698,853,406,180,790,261,695,839,397,378,88,252,675,809,836,529,311,696,574,976,150,653,486,690,805,927,257,258,554,140,748,362,770,212,370,146,861,801,10,230,995,144,491,901,186,591,148,429,447,698,265,773,80,473,222,622,15,906,604,988,286,442,251,69,948,233,766,58,17,934,389,174,758,628,324,152,195,761,900,861,753,780,817,365,524,790,292,317,480,849,279,132,31,356,879,779,29,151,552,397,251,989,868,30,687,870,597,594,332,557,884,561,51,757,227,679,60,738,411,713,364,219,23,306,481,3,355,996,275,727,345,417,511,770,360,456,504,122,923,598,446,207,164,925,393,377,776,299,667,645,988,187,212,18,173,976,653,138,104,692,433,671,581,932,756,430,115,955,362,898,27,589,775,215,227,93,412,306,171,396,253,110,161,849,756,493,340,181,527,711,738,851,724,580,832,977,520,890,589,639,206,565,931,379,858,650,331,464,657,387,738,294,170,375,641,821,145,111,849,971,16,740,122,838,685,706,589,118,620,953,505,108,879,163,425,873,474,224,255,530,287,82,672,71,691,553,236,283,596,280,298,897,204,522,902,398,725,502,117,689,34,441,339,820,887,111,690,112,567,351,405,376,385,246,169,27,614,189,910,325,826,139,163,128,602,916,665,574,170,550,192,258,481,478,173,626,956,234,732,285,558,778,212,272,890,156,554,606,577,863,605,185,690,836,498,194,41,279,43,70,528,733,356,553,142,119,61,744,721,610,420,992,494,149,259,188,161,24,978,885,430,584,25,678,346,401,809,943,383,559,746,583,386,141,901,483,747,539,831,236,941,660,748,773,850,210,796,502,118,545,105,68,531,61,261,976,369,672,396,686,495,561,126,192,143,980,483,536,811,532,610,992,583,815,546,662,115,51,6,203,696,832,668,349,683,270,108,991,364,107,307,669,429,380,398,20,203,710,938,787,938,634,755,455,431,747,486,595,572,68,276,781,937,786,549,217,348,253,194,659,425,798,259,543,87,237,415,278,228,666,355,982,888,524,380,143,307,152,770,832,24,376,804,228,436,527,931,930,182,619,74,802,139,382,366,204,1,265,950,555,823,614,28,293,716,488,392,887,680,158,201,154,658,5,629,432,359,924,589,314,129,812,529,768,967,974,6,87,265,710,88,345,188,552,205,519,105,571,749,281,983,322,101,91,218,258,660,471,309,780,325,283,348,220,629,532,473,40,979,938,367,222,954,312,152,213,109,343,785,272,780,464,94,545,351,707,116,463,58,769,22,123,195,23,746,831,534,498,517,856,962,304,211,585,977,196,55,846,501,666,600,211,510,917,188,613,336,383,401,533,41,95,483,62,246,668,942,417,742,916,107,516,164,707,585,660,124,719,132,27,945,941,10,777,410,399,660,958,532,107,61,460,958,508,396,905,666,947,642,146,574,568,178,777,347,544,88,309,900,293,787,356,481,847,464,893,536,991,143,859,89,614,843,660,894,477,868,853,572,191,411,511,981,816,988,331,516,691,304,259,22,597,5,956,587,49,386,382,780,209,591,284,202,622,44,702,334,391,905,632,650,209,958,403,225,227,869,360,203,576,580,747,733,969,203,850,719,607,87,135,58,564,589,716,343,755,7,274,358,98,1,132,724,116,185,559,330,887,203,429,332,906,405,516,860,42,279,299,68,251,383,214,369,68,423,836,118,811,359,721,658,81,93,377,512,412,155,762,445,813,482,340,828,558,915,407,479,947,22,450,669,864,206,66,893,954,247,692,882,980,965,809,30,453,799,303,483,11,231,775,672,935,741,431,314,141,236,162,143,35,236,847,224,125,651,734,347,960,734,430,801,764,956,21,259,478,111,930,619,944,672,593,66,106,662,285,824,937,693,318,730,164,277,612,148,166,952,556,748,536,915,310,588,677,641,950,227,650,925,399,818,329,478,507,264,73,301,76,348,606,465,79,388,913,709,822,313,734,753,734,722,634,906,349,898,680,948,772,206,87,434,878,778,973,572,267,950,473,765,548,213,744,705,216,639,262,928,975,751,238,94,773,561,339,785,708,833,877,687,885,113,837,286,466,199,516,645,774,535,968,436,38,847,244,445,298,993,317,385,472,205,594,995,211,917,289,574,60,677,674,869,398,544,579,216,230,757,426,629,2,535,338,334,249,856,851,331,308,682,521,656,474,294,883,256,188,893,617,360,957,225,660,495,149,292,230,421,797,604,355,284,368,505,124,7,518,45,505,864,153,761,259,87,614,173,268,948,353,775,37,993,731,451,296,327,907,549,987,939,44,8,287,102,409,552,377,437,21,781,920,201,914,430,104,940,200,614,902,844,312,195,98,234,956,870,840,142,539,94,659,946,980,63,994,912,740,151,176,673,117,445,332,430,876,670,556,112,894,137,799,632,312,95,884,56,29,957,87,668,347,216,672,875,220,175,498,994,27,734,293,911,291,399,411,777,842,378,757,800,701,432,936,728,233,873,970,564,371,76,467,257,282,543,324,452,473,661,28,372,570,222,29,520,186,617,884,399,663,361,440,448,134,322,217,577,656,46,303,520,597,577,166,802,355,533,694,426,808,425,159,530,519,217,577,28,310,810,18,22,775,886,972,733,778,524,597,751,348,655,142,536,724,645,959,551,377,360,468,847,688,619,426,401,57,136,176,367,737,79,834,867,785,996,39,654,933,12,643,570,906,334,96,419,868,247,844,350,60,38,189,824,964,918,685,462,631,111,932,559,463,939,357,374,634,233,821,383,330,829,227,44,804,302,401,974,104,888,921,595,111,97,603,435,218,385,554,738,300,531,57,1,856,57,307,51,199,348,64,172,764,880,421,113,814,857,586,748,901,937,893,624,853,331,191,354,495,709,290,354,902,973,505,648,963,333,10,948,85,218,218,667,524,627,916,636,909,25,768,257,413,588,983,4,252,61,948,899,822,723,225,993,688,984,127,906,549,679,467,599,60,624,106,199,767,103,281,562,831,144,505,215,262,585,732,883,281,518,467,750,357,943,666,44,769,891,673,47,436,100,253,679,926,356,632,345,676,344,511,276,292,990,709,336,387,750,136,890,345,173,70,683,523,524,133,750,403,826,215,974,316,958,872,232,812,630,640,64,59,634,105,52,562,337,758,97,755,243,622,282,316,753,943,836,123,629,292,172,277,349,539,826,220,358,980,713,551,969,721,214,713,789,241,576,907,988,808,458,602,306,174,596,923,936,807,206,429,243,394,905,182,465,427,735,175,48,778,790,926,782,313,972,421,130,752,552,365,641,376,257,417,617,384,53,852,762,541,906,948,213,507,353,499,382,370,144,380,138,167,792,742,902,7,682,281,93,97,377,159,907,834,471,529,414,516,152,478,260,299,595,993,85,570,123,657,694,518,142,491,181,480,701,823,879,341,420,599,142,403,616,732,988,193,16,405,127,965,561,507,628,352,899,708,838,743,608,482,724,446,76,373,734,747,844,174,820,957,913,199,214,923,416,137,797,317,151,511,28,618,231,64,753,209,124,854,67,876,338,59,33,444,784,787,650,402,914,369,923,771,702,102,559,968,428,750,122,363,586,435,554,834,21,572,218,427,125,407,943,298,840,269,679,304,499,219,294,957,412,695,29,269,369,554,488,121,337,445,739,717,487,728,145,532,652,186,787,552,567,905,396,539,133,904,732,266,994,155,116,413,352,886,490,731,981,549,380,547,789,540,790,895,517,641,456,838,372,383,599,637,469,676,991,80,111,739,144,404,684,731,818,384,730,488,599,628,747,915,683,238,53,414,610,575,300,871,593,744,740,90,76,125,459,280,473,655,212,439,42,554,39,896,118,392,592,634,917,490,518,955,6,952,116,196,124,936,611,232,192,25,823,451,136,553,148,81,556,527,143,267,190,865,753,248,158,728,649,158,557,157,656,295,988,322,543,833,509,252,233,925,490,807,551,641,113,531,35,699,366,871,327,360,840,816,828,182,114,893,672,210,332,272,4,825,710,995,838,310,965,751,304,549,641,520,977,816,907,831,495,997,790,679,67,306,270,263,428,428,255,818,115,696,159,369,902,296,77,39,119,893,557,680,686,209,493,609,99,66,551,68,237,582,775,175,121,282,660,100,787,724,54,324,358,847,260,518,995,528,158,664,207,673,625,650,81,130,427,723,280,130,203,36,466,687,983,619,15,493,502,489,237,153,227,884,165,764,99,285,81,905,42,690,971,414,763,773,676,100,521,128,435,771,409,815,746,989,681,561,299,844,314,499,262,611,20,187,629,705,732,963,958,983,350,729,519,148,908,260,964,390,608,157,253,711,101,181,345,136,707,779,156,215,574,952,344,521,356,625,258,311,10,135,92,766,852,462,472,72,150,302,803,881,219,486,841,833,725,641,675,335,671,535,910,626,786,990,469,467,97,882,188,226,122,448,992,43,735,524,621,142,796,434,160,671,572,911,707,110,441,343,777,814,401,594,925,148,24,423,200,157,86,968,642,58,354,515,504,80,104,645,845,187,810,769,142,219,712,737,983,155,912,904,435,758,94,5,351,526,238,608,939,605,451,442,573,927,702,340,534,113,938,286,744,887,825,361,758,572,464,800,329,242,278,886,116,159,552,780,973,716,599,2,480,4,306,700,250,666,241,58,988,847,378,992,13,869,504,405,162,646,649,103,724,145,476,758,855,442,950,303,861,11,760,67,542,109,496,527,416,903,311,793,984,117,106,53,310,331,915,711,548,86,467,701,3,211,703,915,675,60,889,466,612,269,632,422,236,660,838,303,685,591,236,794,976,692,404,64,673,980,749,203,346,687,225,744,223,16,279,369,102,120,656,239,953,72,339,125,855,588,521,426,822,201,689,75,786,295,815,209,190,907,990,650,563,82,7,545,387,649,752,584,636,418,848,937,343,4,596,617,891,242,643,164,968,261,255,978,160,61,741,483,561,854,140,34,607,365,498,717,60,906,541,923,998,427,980,261,396,136,305,3,163,879,334,846,293,426,636,252,51,530,308,10,342,676,34,994,483,575,907,928,173,751,140,599,401,657,356,848,531,781,921,478,368,939,193,912,658,330,105,705,775,650,747,547,23,560,821,66,529,902,309,243,915,482,501,243,986,844,391,730,437,793,484,885,20,172,39,14,705,692,120,920,546,557,874,505,15,7,594,230,397,659,533,109,886,882,173,111,285,93,673,626,614,903,243,539,252,512,589,461,858,480,863,749,976,463,159,55,439,980,809,40,155,2,609,219,523,497,8,971,526,70,241,456,519,80,393,825,388,10,8,182,646,354,644,75,196,572,705,553,901,270,469,278,640,572,953,897,151,689,14,401,345,801,438,273,985,70,355,747,72,362,791,342,665,455,950,325,266,781,198,760,33,355,894,102,140,709,877,590,239,658,338,203,826,25,756,924,51,894,817,348,895,324,546,752,396,691,111,55,596,678,19,577,318,451,904,529,574,10,485,622,889,333,925,654,903,29,371,990,515,542,958,937,641,90,146,726,743,753,165,346,458,990,418,236,859,351,285,68,673,771,587,572,274,155,452,226,313,176,633,662,907,28,20,556,689,230,261,44,845,410,136,644,569,896,949,413,9,487,255,158,806,938,906,38,335,486,83,356,387,573,248,630,145,3,596,780,546,187,137,360,391,379,413,843,706,136,558,928,320,539,90,37,474,243,166,518,168,748,351,380,164,447,717,142,24,952,436,185,929,956,749,370,91,215,147,934,827,749,194,300,290,767,958,354,816,702,503,200,627,471,727,801,224,537,440,71,526,892,227,809,274,46,21,807,97,139,121,816,489,198,626,96,543,74,670,250,831,158,258,935,962,897,731,864,503,585,486,718,823,236,829,156,498,948,996,829,675,479,876,63,841,944,484,794,890,519,234,817,706,924,368,817,916,605,76,889,753,681,933,981,224,981,175,625,283,21,740,132,851,886,123,280,48,550,873,242,750,990,740,243,603,392,537,156,697,470,256,133,149,720,650,837,903,45,880,385,706,982,737,69,898,971,7,175,223,614,576,992,715,841,479,235,439,147,74,609,471,563,403,70,351,936,571,125,402,320,628,66,490,243,863,971,869,249,990,336,439,986,200,16,513,200,607,925,632,97,457,548,40,317,271,808,642,439,342,879,226,713,500,367,244,346,968,463,128,475,869,826,795,790,437,709,187,932,498,818,480,597,776,894,277,21,371,96,830,22,274,367,590,865,597,266,566,962,359,683,226,220,987,480,637,521,669,90,623,783,357,734,348,421,553,61,245,811,32,486,230,580,332,875,62,893,144,777,43,197,740,810,256,654,349,956,584,195,361,590,165,558,548,517,971,622,409,414,209,670,926,573,318,863,275,819,374,185,869,948,571,270,439,363,470,641,815,343,700,530,378,850,883,110,892,311,65,443,700,587,275,3,442,941,989,834,976,556,157,330,161,512,657,166,197,246,699,998,750,2,847,543,958,121,202,882,528,24,785,980,660,889,911,219,264,837,494,373,916,566,381,916,560,532,847,763,456,866,259,466,742,353,403,406,655,593,857,664,886,200,426,241,616,686,629,834,175,45,630,333,141,41,872,135,618,492,16,362,277,943,201,714,683,389,208,36,366,66,498,714,970,877,377,55,7,278,213,19,749,645,846,742,475,886,444,807,245,557,362,274,47,12,261,591,155,123,635,650,391,521,574,686,169,439,573,616,420,315,94,128,141,967,833,43,871,495,328,264,861,745,572,490,426,391,709,486,206,64,788,699,106,824,95,648,946,109,193,229,403,575,575,399,233,257,5,119,151,980,467,918,459,650,344,707,935,576,62,728,156,753,941,707,532,773,35,131,156,863,97,963,570,261,233,364,973,986,706,162,381,954,345,907,304,717,777,432,937,417,399,996,615,724,394,558,539,907,35,820,23,457,935,866,18,481,781,788,178,716,118,346,941,977,505,33,335,328,814,580,913,248,537,808,704,286,235,197,321,870,689,73,829,731,31,194,372,356,914,61,406,159,414,253,965,997,464,116,188,374,875,598,446,312,117,697,717,599,366,21,413,422,806,606,102,368,985,380,638,510,63,714,499,66,884,913,823,610,591,779,633,107,832,50,178,943,484,457,409,565,609,27,531,217,289,814,862,259,126,601,304,981,640,207,679,778,967,875,159,620,807,88,792,800,810,377,383,339,234,508,36,638,808,221,324,133,712,518,722,577,157,366,749,999,968,614,512,8,202,6,786,656,794,720,929,487,970,344,275,421,849,248,723,400,201,169,261,204,437,9,658,171,66,67,575,584,958,504,804,324,27,709,755,60,555,994,282,560,397,407,550,115,540,907,958,67,161,989,688,263,554,174,141,621,515,509,18,291,959,619,866,339,460,380,96,827,618,922,172,297,289,470,866,581,958,181,603,289,847,929,747,747,477,843,931,54,382,963,4,792,182,224,210,567,898,155,971,11,291,534,711,879,829,60,825,513,261,791,966,683,573,509,178,430,810,127,269,53,287,368,120,118,335,288,704,883,247,259,350,610,370,400,461,174,2,577,141,219,42,214,634,741,927,741,406,155,805,132,444,451,285,3,442,57,884,946,805,117,124,727,645,741,873,872,616,918,71,762,580,151,808,700,222,782,111,312,827,642,644,456,557,878,732,295,179,213,260,318,447,545,46,749,908,292,625,531,559,246,769,41,984,933,884,444,506,326,563,423,185,461,899,709,121,905,213,836,635,160,176,569,29,232,406,499,806,119,671,320,220,680,607,629,722,761,828,297,661,166,619,377,344,288,760,524,270,413,157,119,986,213,647,390,193,813,657,674,122,733,7,300,897,870,191,369,26,710,246,418,373,968,139,749,42,580,177,760,310,565,57,115,952,192,642,636,559,482,965,395,152,491,572,839,599,101,58,175,757,208,413,132,167,106,283,575,194,199,35,366,162,446,399,946,424,273,436,245,456,890,569,890,968,966,845,74,236,662,577,228,201,274,342,394,586,972,468,356,670,157,91,959,905,679,667,638,843,940,148,420,337,327,973,958,441,877,502,857,894,327,879,866,595,626,579,195,439,158,921,774,668,612,924,733,442,817,461,761,210,517,434,141,670,3,133,391,146,408,190,607,637,670,826,872,818,261,256,561,699,954,59,351,347,992,55,885,461,507,704,479,205,212,859,105,774,827,403,755,373,722,503,836,599,688,160,264,624,825,685,480,707,11,204,297,950,160,345,136,776,965,427,20,142,254,492,723,477,28,654,413,61,777,286,68,892,998,699,89,580,822,512,708,434,388,496,693,372,399,538,439,654,468,891,630,617,979,435,836,578,676,743,68,276,211,369,681,523,95,423,322,333,606,426,75,385,796,837,400,766,363,696,875,629,70,850,810,410,669,577,277,493,246,373,161,692,710,5,762,992,405,940,743,69,342,874,44,409,416,653,357,538,889,371,613,202,923,670,930,797,102,609,40,871,237,188,308,660,705,567,830,55,630,138,181,550,607,582,895,257,416,443,888,638,570,349,693,153,564,320,944,463,466,353,217,211,772,74,475,691,355,164,161,807,44,187,433,975,132,696,375,418,997,963,640,953,413,479,152,17,131,620,9,899,361,925,221,38,833,127,656,187,915,80,670,980,737,521,913,604,734,165,590,610,204,334,536,365,624,237,260,532,254,179,473,597,748,599,682,199,665,182,771,89,710,408,697,122,711,274,801,827,350,325,74,636,55,376,802,939,227,918,724,593,58,337,455,845,28,555,692,557,728,10,116,760,733,983,436,610,879,789,548,857,803,395,322,678,884,579,356,60,735,983,57,102,977,988,243,818,975,977,165,347,62,485,702,662,24,46,956,16,474,177,567,917,208,839,987,139,550,903,604,408,928,707,756,256,444,103,427,272,633,725,16,388,924,536,293,875,553,261,742,977,948,634,100,728,16,72,474,34,905,364,950,855,540,812,351,904,588,112,443,139,730,927,107,321,967,928,642,420,338,900,740,706,343,734,94,681,801,746,7,639,189,890,788,449,261,533,871,766,493,437,92,129,445,956,98,424,600,553,342,233,787,42,160,310,745,675,583,166,835,478,436,937,652,143,929,34,296,531,320,544,25,619,460,634,344,946,169,534,810,252,207,612,797,956,702,899,438,334,739,911,236,582,178,943,230,446,917,938,918,549,832,67,684,885,524,506,91,883,641,256,459,25,196,808,14,172,523,833,794,67,671,796,98,30,943,327,142,933,470,606,816,47,453,982,754,565,59,186,478,613,655,978,729,570,652,401,673,962,483,373,430,380,735,364,936,71,916,107,959,563,571,235,566,89,859,4,835,497,386,221,555,912,340,835,133,348,517,385,498,132,371,84,237,931,877,943,162,623,31,237,294,304,604,612,598,895,598,611,715,176,413,744,412,512,262,324,770,85,34,912,159,318,224,310,190,251,322,613,80,614,591,615,284,453,832,667,610,466,632,491,978,579,454,191,35,593,460,705,625,498,960,167,867,840,127,476,791,843,246,497,556,624,16,197,205,535,858,172,53,662,63,722,193,817,317,156,841,325,826,934,933,633,608,236,254,277,753,888,282];